Resource Allocation in Computational Grids environment Using Improved Particle Swarm Optimization Algorithm

نویسندگان

  • Mehdi Effatparvar
  • Vahid Asadzadeh
چکیده

Resource allocation in computational grids is considered as a NP-Complete problem due to resources heterogeneity. Grid resources are related to various management areas exerting different management policies. Nowadays, enhancing grid efficiency is regarded as a problem requiring proper and effective schedule. Unfortunately, grid resources dynamic nature, in addition to the variety of users’ requests has intensified grid resource allocation. The present paper offers a new heuristic method based on Particle Swarm Optimization (PSO) algorithm for resource allocation in grid environment. The proposed method creates an optimal scheduling in task completion with minimum flowtime and makespane.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids

In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...

متن کامل

Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids

In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...

متن کامل

Optimum allocation of Iranian oil and gas resources using multi-objective linear programming and particle swarm optimization in resistive economy conditions

This research presents a model for optimal allocation of Iranian oil and gas resources in sanction condition based on stochastic linear multi-objective programming. The general policies of the resistive economy include expanding exports of gas, electricity, petrochemical and petroleum products, expanding the strategic oil and gas reserves, increasing added value through completing the petroleum...

متن کامل

Virtual Resource Allocation based on Improved Particle Swarm Optimization in Cloud Computing Environment

A major challenge facing cloud computing is virtual resource allocation with dynamic characteristics. Evaluation of a resource allocation strategy using a single aspect can no longer meet the real world demands. We resolve this issue from the perspectives of users and resource providers using a particle swarm algorithm for resource allocation. With this algorithm, we establish an allocation mod...

متن کامل

Integrated modeling and solving the resource allocation problem and task scheduling in the cloud computing environment

Cloud computing is considered to be a new service provider technology for users and businesses. However, the cloud environment is facing a number of challenges. Resource allocation in a way that is optimum for users and cloud providers is difficult because of lack of data sharing between them. On the other hand, job scheduling is a basic issue and at the same time a big challenge in reaching hi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014